package com.wl2o2o.lanqiao.xzfourteen;
/** 
* @author : WLei224
* @date ：2023年3月17日 上午1:09:16 
* SieveOfEuler
*/

public class SieveOfEuler{
	public static void main(String[] args) {
		int MAX = 100;
		int[] prime = new int[MAX];
		boolean[] isprime = new boolean[MAX+5];
		int count = 0;
		for(int i = 2; i <= MAX; i++) {
			//如果是质数，那么prime[count] = i
			if(!isprime[i]) prime[count++] = i;
			for(int j = 0; j < count && i*prime[j] <= MAX; j++) {
				isprime[i*prime[j]] = true;
				if(i%prime[j] == 0) break;
			}
		}
		for(int i = 0; i<count; i++) System.out.println(prime[i]);
		
	}
}